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(57) Abstract: The invention concerns 
a method for making secure message 
transmission comprising a step which 
consists in transmission of the message 
and its signature by the transmitter (1) 
as well as an identification information 
of the transmitter (CRYPTTDENT) and a 
supplementary information derived from 
the message (IDEM), and the receiver (2) 
likewise determines an information derived 
from the content of the received message and 
compares it to the transmitted corresponding 
information (IDEM) to validate the message 
in case of conformity. 

(57) Abrege : Le proc&ie* de securisation 
de la transmission de message comporte 
une 6tape de transmission du contenu du 
message et de sa signature par rSmetteur (1) 
ainsi que d'une information d' identification 
de l'emetteur (CRYPTTDENT) et d*une 
information supplementaire deeoulant 
du message (IDEM), et le recepteur (2) 
determine de meme une information 
deeoulant du contenu du message regu 
et la compare a V information homologue 
transmise (IDEM) pour valider le message 
en cas de coincidence. 
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ProcSde, systeme et support informatique de securisation de 

transmission de messages 

La presente invention concerae la securisation de la 
transmission de messages. 

II est connu, dans la securisation de message, de 
determiner une signature d'un message et de transmettre 
celle-ci accolee au message pour permettre a un dispositif 
recepteur, possedant une cle appairee a une cle ayant permis 
la generation de signature du message, soit de dechif frer le 
message signe soit de calculer, a partir de la cle appairee, 
une autre signature et de la comparer a la signature regue. 
Par cle appairee, il faut comprendre soit une cle publique 
associee a une cle privee d'un algorithme de chiffrement a 
cle publique, soit deux cles secretes connues, l'une, d'une 
premiere entite, permettant le chiffrement d'un message 
envoye, 1' autre pour le dechif f rement d'un message regu 
d'une autre entite disposant de 1' autre cle permettant le 
. dechif f rement des messages recus de la premiere entity ou le 
chiffrement des messages emis vers la premiere entite. 

Ces techniques de chiffrement des communications sous 
protocole securise par cryptographie asymetrique (par 
exemple publique) ou symetrique presentent 1 ' inconvenient 
que, a la fin d'un cycle de transport ou transfert, les 
contenus dematerialises et signes ne sont pas toujours au 
rendez-vous et l'organisme recepteur n'est pas en mesure de 
certifier que le message recu correspond parfaitement a 
celui emis et que, entre autres, l'autorite qui s'auto- 
certifie ne peut pas valablement prouver l'integrite des 
contenus lorsqu'ils ont fait l'objet d' alteration 
accidentelle ou premeditee durant un cycle de leur 
transfert. En effet, il peut arriver que le message et la 
signature soient, fortuitement ou volontairement , tous deux 
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alteres de fagon coordonnee pour que 1' alteration ne puisse 
pas etre detectee en fin de cycle d' auto-certification. 

Les inventeurs ont en outre songe- au fait que le 
probleme de risque d' alteration d'un message d^coule du fait 

5 que l'emetteur en perd le contr61e d'acces. Or, ce mSme 
probl&ne se pose dans le cas du stockage de donnees dans un 
ordinateur personnel, a acces mal controle, ou dans tout 
autre moyen de stockage local ou distant. 

L' acces au moyen de stockage peut done s'effectuer par 

10 une liaison interne de courte portee, vers un disque dur de 
1' ordinateur personnel, et alors la liaison se trouve 
protegee, lors du transfert, par le fait qu'elle est interne 
et que 1' utilisateur est present, mais il convient, aprSs 
stockage, de proteger 1' acces au disque dur, et done en 

15 particulier cette liaison. 

Lorsque le moyen de stockage est distant, l'emetteur y 
accede par une ligne dediee qji, eh general, par un r§seau 
informatique local ou general, par exemple 1' Internet. En 
pareil cas, le message peut etre detourne ou modifie par un 

20 tiers lors de sa transmission. 

L' invention vise done a ameliorer l'efficacite de la 
verification d'int6grite d'un bloc de donnees dont le 
createur a perdu le contr61e d'acces du fait d'une emission. 
Les donnees peuvent se presenter sous une forme quelconque, 

25 par exemple electronique, en memoire optique, ou encore 
imprimees . 

A cet effet, 1 1 invention concerne tout d'abord un 
procede de s^curisation de la transmission d'un message d'un 
emetteur k un r£cepteur, dans lequel l'emetteur elabore et 
30 integre au message une signature pour former un message 
signe, caracterise par le fait qu' il comporte les etapes 
suivantes : 
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- l'emetteur associe au message signe des informations de 
contr61e en emission, decoulant du message sign6 selon 
une loi determinee, et 

- l'emetteur 61abore et emet, a destination du recepteur, 
5 des donnees representant le message signe et les 

informations de controle en emission, 
et le recepteur : 

- regoit les dites donnees transmises, 

_ determine selon ladite loi des informations de controle 
10 en reception decoulant du message regu, et 

- compare les informations de contr61e en reception avec 
les informations de controle en Emission, pour valider 
le message regu en cas de coincidence. 

Comme evoque ci-dessus, le terme « message » doit etre 
15 compris comme designant tout ensemble de donnees transmis, 
cet ensemble de donnees n'etant pas necessairement transmis 
sur une liaison d'un reseau informatique, et pouvant etre de 
format quelconque et en particulier §tre exempt d'adresse 
d'emetteur et de rScepteur. 
20 Les informations de controle permettent ainsi de contr6ler 

efficacement le contenu utile du message et au besoin aussi 
la signature. L'emetteur et le recepteur peuvent etre des 
operateurs bumains ou des equipements de traitement de 
1» information. On notera que les informations de controle en 
25 emission peuvent etre transmises de fagon siparee du 
message . 

Dans une forme de realisation pr6fer£e, la dite loi met 
en oeuvre une fonction mathematique . 

Le traitement peut ainsi s'effectuer par blocs de bits 
30 representant par exemple un caractere du message. Un tel 
traitement des bits, parallele et combing, off re beaucoup 
plus de combinaisons qu'une fonction logique, & traitement 
serie, comme par exemple une fonction OU exclusif. Le 
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traitement par blocs est en outre plus rapidement execute 
dans une unite centrale classique, prevue pour uniquement 
des fonctions logiques et done incapable de traiter 
independamment en parallele plusieurs bits. 

5 De fagon preferee, l'emetteur elabore et transmet en 

outre des informations d' identification de l'Smetteur ayant 
servi a personnaliser ladite loi, et le rScepteur 
personnalise de meme la loi, d'apres les informations 
d' identification de l'emetteur regues, pour determiner les 

10 informations de controle en reception. 

L'etat civil de l'emetteur represente ainsi une cle 
suppl^mentaire de controle. 

Avantageusement, l'emetteur etablit la dite loi pour 
que les informations de controle en emission soient 

15 representatives d'au moins un type d' informations choisi 
parmi le groupe forme par des informations de consistance et 
des informations de signification du message. 

Ainsi, la structure du message et/ou la signification 
des informations qu' il contient peut etre verif i£e car elle 

20 est traduite dans les informations de controle. 

Les informations de consistance du message peuvent par 
exemple etre determinees par un premier quotient provenant 
d'une division des informations d' identification de 
1 1 emetteur par un nombre de caracteres contenus dans le 

25 message . 

En pareil cas, un premier reste obtenu par la dite 
division peut etre lui-meme divise par un nombre premier, 
pour obtenir un deuxieme quotient et un deuxiSme reste, le 
deuxieme reste etant ajout£ k une constante pour obtenir un 
30 nombre de caracteres predetermine, de consistance du 
message, apres conversion dans une base choisie parmi line 
pluralite de bases de conversion. 

Le reste du deuxieme quotient peut en outre §tre 
divise par un nombre premier pour obtenir un troisieme 
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quotient associe a un troisieme reste dont la valeur est 
ajoutee & une valeur constante, pour obtenir les 
informations de consistance du message. 

Le nombre premier est par exemple 46027 et la 

5 constante est par exemple 4623. 

Les informations de consistance du message sont de 
preference representees par des caracteres dont le nombre 
est infSrieur a un seuil representant un pourcentage 
determine par rapport a une taille des donnees transmises. 

10 Les informations de signification du message sont par 

exemple determinees par sommation d'un nombre . determine de 
caracteres alphanum€riques du message, chaque caractere 
alptianumerique ayant pour valeur le double d'une valeur 
ASCII representative du caractere consider^, diminuee d'une 

15 valeur ASCII representative d'un caractere adjacent, la 
somme resultante servant de diviseur d'un dividende, 
constitu€ par les informations d' identification de 
l'emetteur, pour obtenir les informations de signification 
du message. 

20 Les informations de signification du message sont de 

preference representees par des caracteres dont le nombre 
est inferieur a un seuil representant un pourcentage 
determine par rapport k une taille des donnees transmises. 

Les informations d' identification de l'emetteur sont 

25 par exemple obtenues : 

par une etape de transcodage de chaines, de tailles 
determinees, de caracteres alphanumSriques representant des 
rubriques a proteger, fournissant un premier ensemble de 
resultats intermediaires ayant chacun un nombre determine de 

30 chiffres, et 

une etape de transformation du premier ensemble de 
resultats intermediaires, par un algorithme de 
transformation choisi aleatoirement parmi line plurality 
utilisant chacun vine base de caracteres alphanumeriques 
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particuliere a 1 1 algorithme considere, pour obtenir ion 
resultat final apres conversion, par une matrice de 
conversion, des carac teres de la base alphanumerique de 
1' algorithme choisi en des caracteres a valeurs numeriques 

5 d'une base predeterminee . 

Les informations d' identification de l'emetteur sont 
de preference transmises sous forme cryptee, en transf ormant 
les informations d' identification de l'emetteur, en base 
determinee, en un resultat crypt e, a nombre determine de 

10 chiffres exprimes dans une base mathematique choisie 
aleatoirement parmi une plural ite de bases de conversion 
pour obtenir un identifiant crypte de l'emetteur dans lequel 
des informations, d' identification de la base mathematique 
choisie, sont inserees a un rang variable specif ie par un 

15 pointeur insert a un rang pour lequel le recepteur dispose 
d' informations pour le determiner. 

En pareil cas, le rang des informations 
d' identification de la base mathematique choisie est par 
exemple defini par un quotient entier obtenu par division 

20 d'une valeur particuliere, associee par une table au 
pointeur, par un nombre specif iant la taille de la pluralite 
d' algorithmes • 

Le rang du pointeur est par exemple insere a un rang 
calcule en prenant la somme, modulo 9, de codes ASCII d'un 
25 dit resultat interm^diaire represent ant des termes 
specifiant une fonction mathematique determinant les 
informations d' identification de l'&netteur. 

Dans un mode de mise en oeuvre, le recepteur : 
calcule la somme des codes ASCII d'au moins un bloc de 
30 donnees d'une dite rubrique alphanumerique, re<?u dans les 
informations d' identification de l'emetteur, 

- exprime la dite somme en modulo 9, pour determiner le rang 
du pointeur, 

- lit le dit pointeur regu, et 
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- calcule le rang des informations d' identification de la 
base mathematique choisie, en divisant la valeur 
particuliere, associee au pointeur, par la valeur 
representant la taille de la pluralite d' algorithmes, 

5 exprimees en base predeterminee, et 

- exploite les informations cryptees regues apres en avoir 
elimine les informations d' identification de la base 
mathematique choisie et le pointeur. 

Les donnees representant le message peuvent etre 
10 transmises au recepteur a travers un systeme de stockage de 
donn§es . 

En pareil cas, le recepteur peut etre aussi 1' emetteur, 
c'est-a-dire que le createur des donnees utiles peut les 
relire ulterieurement, apres stockage local ou distant , et 
15 en verifier 1' integrity. 

L 1 invention concerne aussi un systeme de securisation 
pour la mise en oeuvre du procede de l 1 invention, comprenant 
un emetteur associe a un recepteur, l'emetteur etant agenc6 
pour elaborer et integrer au message \ine signature pour 
20 former un message signe, caracterise par le fait que : 
1 ' emetteur comporte : 

des moyens pour elaborer et associer, au message signe, 
des informations de contr61e en Emission, decoulant du 
message signe selon une loi determinee, et 
25 - des moyens d' emission, a destination du recepteur, de 

donnees representant le message signe et les 
informations de controle en Emission, 
et le recepteur comporte : 

- des moyens de reception des dites donnSes transmises, 
30 - des moyens de determination, selon ladite loi, 

d' informations de contr61e en reception decoulant du 
message regu, et 
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des moyens de comparaison des informations de controle 
en reception avec les informations de controle en 
emission, pour valider le message regu en cas de 
coincidence . 

5 Les moyens d' emission sont en outre de preference 

commandes par des moyens d' elaboration d' informations 
d' identification de l'emetteur ayant servi a personnaliser 
ladite loi, et le recepteur comporte des moyens de 
personnalisation de meme de la loi, d'apres les informations 

10 d' identification, de l'emetteur re<?ues par les moyens de 
reception, commandant les moyens de determination des 
informations de contr61e en reception. 

L'emetteur est de preference agence pour que la dite 
loi fasse que les informations de controle en emission 

15 soient representatives d'au moins un type d' informations 
choisi parmi le groupe forme par des informations de 
consistance et des informations de signification du message. 

Les divers moyens ci-dessus de l'emetteur et du 
recepteur peuvent §tre des elements materiels ou circuits 

20 c ab les pour effectuer leur fonction, et/ou des elements 
logiciels tournant sur de tels elements materiels dedies ou, 
commodement, sur une unite centrale arithmetique utilisee en 
partage de temps entre ces fonctions et eventuellement 
d'autres fonctions externes a 1' invention. Chaque fonction 

25 selon 1' invention peut done se presenter sous la forme d'un 
logiciel stocke dans un support informatique de memoire fixe 
ou amovible, par exemple un disque dur, une disquette, un CD 
ROM, une carte a puce ou autre, situe proximite de 
l'emetteur ou du recepteur ou bien distant et accessible a 

30 ceux-ci. La carte a puce peut en outre comporter tout ou 
partie des moyens de traitement mettant en oeuvre les 
logiciels . 

L 1 invention concerne enfin un support de donnees 
contenant un ensemble de logiciels de commande d'un systeme 
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iiiformatique pour la mise en ceuvre du procede de 
l 1 invention, 1' ensemble de logiciels comportant au .moins 
l'un parmi les deux sous -ensembles suivants : 

un premier sous -ensemble, destine a l'emetteur, 

5 contenant un logiciel pour commander au systeme d'associer 
au message signe des informations de controle en Emission, 
decoulant du message signe selon une loi determinee, et un 
logiciel pour commander d'elaborer et d'emettre, a 
destination du recepteur, des donnees representant le 

10 message signe et les informations de controle en Emission, 
et 

un second sous -ensemble, destin§ au recepteur, contenant 
un logiciel de reception des dites donnees transmises, un 
logiciel de determination, selon ladite loi, des 
15 informations de contrSle en reception dScoulant du message 
regu, et un logiciel de comparaison des informations de 
controle en reception avec les informations de controle en 
emission, pour valider le message regu en cas de 
coincidence . 

20 Le premier sous -ensemble peut en outre contenir un 

logiciel d' Elaboration et de transmission en outre 
d' inf ormat ions d' identification de l'emetteur ayant servi a 
personnaliser ladite loi, et le second sous -ensemble 
contient un logiciel de personnalisation de meme de la loi, 

25 d'apr^s les informations d' identification de l'emetteur 
reqrues, pour determiner les informations de contr61e en 
reception. 

La dite loi peut etre etablie pour que les informations 
de controle en emission soient representatives d'au moins un 
30 type d' informations choisi parmi le groupe forme par des 
informations de consistance et des informations de 
signification du message. 

Le support de donnees peut consister en une carte a 

puce . 
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L 1 invention sera mieux comprise §. I 1 aide de la 
description suivante d'un mode prefere de mise en oeuvre du 
procede de 1' invention, en reference au dessin annexe, dans 
lequel : 

5 la figure 1 represente globalement les moyens 

necessaires a la mise en oeuvre du procede de 1' invention, 
constitues d'un emetteur et d'un recepteur relies par une 
ligne de transmission de messages, 

- la figure 2 represente schematiquement une vue de 
10 detail des operations qui se deroulent au niveau de 

1' emetteur et du recepteur, 

_ la figure 3 represente schematiquement une vue de 
detail des informations d' elaboration du chiffrement de 
protection des contenus des messages qui se deroulent au 
15 niveau de 1' emetteur, et 

- la figure 4 represente des etapes de determination 
d' une information d' identification de 1 1 emetteur IDENT_SPY 
pour utilisation dans les operations de la figure 2 a partir 
de l r information d' identification cryptee. 

20 En reference aux figures 1 et 2, dans une transmission 

classique de messages d' informations entre deux terminaux 
informatiques respectivement un emetteur 1 et un recepteur 2 
a travers une ligne de communication. L'Smetteur 1 lit, a 
une etape 101 (fig. 2), une cle secrete pour effectuer, sur 

25 le contenu du message M, un calcul d'une signature S a une 
etape 103 qui est ensuite adjointe au contenu du message 
pour former un message signe, subissant eventuel lenient une 
operation de chiffrement C, etape 103, le message signS 
chiffre (M,S) C etant ensuite transmis, a une etape 105, au 

30 recepteur 2 par la ligne de communication. 

Ensuite le recepteur 2, par utilisation d'un algorithme 
de dechif frement, symStrique ou asymStrique, etape 2 02 aprSs 
lecture d'une cle publique, etape 201, dechif f re si 
necessaire le message signe chiffre, pour en extraire le 
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contenu utile du message et la signature regue. Le recepteur 
2 effectue, sur ce contenu, le m§me calcul que celui 
effectue par l'emetteur 1, pour determiner local ement une 
nouvelle signature S' qu'il compare a la signature S regue. 

5 En cas d'egalite lors de la comparaison, le recepteur 2 
considere que le message regu, et done le contenu utile, 
correspond S celui emis. 

Toutefois ce processus n'est pas infaillible car, par 
exemple, le recepteur 2 ne detectera pas qu'un fraudeur a 

10 inversS les positions de caracteres du contenu du message, 
car la signature ne le detecte pas tou jours, ou encore qu'il 
a regu, du fraudeur, un message a contenu determine par ce 
dernier mais valablement signe, eventue 1 1 ement en 
substitution d'un message signe authentique. 

15 Selon le procede illustre plus en details a la figure 

2, l'emetteur 1 calcule en plus, a vine etape 104, des 
informations de signature en emission IDEM, decoulant du 
message selon une loi determinee . Dans cet exemple, 
l'emetteur 1 calcule en outre, dans une base de calcul 

20 d'identite Y determinee de fagon al^atoire, des informations 
d' identification de l'emetteur, IDENT_SPY, qui sont 
eventuellement crypt ees en CRYPT_IDENT, auxquelles 
l'emetteur 1 ajoute des informations d 1 identification de la 
base Y. L' ensemble de ces informations, IDEM et IDENT_SPY ou 

25 CRYPT_IDENT , est ensuite transmis au recepteur 2. 

L'emetteur 1 associe ainsi au message sign6 des 
informations IDEM de contr61e en emission, d§coulant du 
message signe selon la loi determinee, et l'emetteur 1 
elabore et emet, a destination du recepteur 2, des donnees 

30 repr§sentant le message signe et les informations de 
controle en emission IDEM, ainsi que, dans cet exemple, les 
informations d' identification de l'emetteur, IDENT_SPY, qui 
personnalisent la loi- 
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A reception de ces informations, le recepteur 2 va 
tout d'abord, si necessaire, dechiffrer (C" 1 ) la partie 
chiffree du message puis calculer une signature S' d'apres 
le contenu du message M dechiffre et la comparer avec la 
signature regue S, pour verifier qu'elles sont identiques. 

Dans le cas ou cette comparaison prealable est 
positive, le recepteur 2 determine, selon ladite loi, des 
informations IDEM' de contr61e en reception decoulant du 
message regu, et il compare les informations de contr6le en 
reception IDEM' avec les informations de contr61e en 
emission IDEM, pour valider le message regu en cas de 
coincidence . 

La dite loi met ici en ceuvre une fonction mathematique . 
Le recepteur 2 poursuit ici son processus de validation 
du message en determinant, a partir des informations 
d' identification de l'emetteur IDENT_SPY cryptees 
CRYPT_IDENT, etape 203, celles, indiquees plus haut, qui 
permettent de retrouver la base Y de calcul de la valeur 
d' informations d' identification de l'emetteur 1, c'est-a- 
dire le terminal ou son utilisateur, IDENTJSPY, constitutes 
d'une suite de par exemple 11 a 12 chiffres ou caracteres 
ayant chacun une valeur numerique particuliere . 

A une etape 204, les informations d' identification de 
l'emetteur 1, IDENT_SPY ou CRYPT_IDENT, sont ici combinees 
par le recepteur 2 a un nombre, prealablement relevt, de 
caracteres alphanumeriques constituant le message, pour en 
d§duire des informations X' ' de consistance du message en 
reception. Les informations d 1 identification de l'emetteur 1 
IDENT SPY sont aussi ici combinees S des valeurs ASCII 
representatives de chacun des caracteres du message pour en 
deduire des informations de signification (Y' ' ) du message 
en reception. Le recepteur 2 compare alors, £tape 205, les 
informations de consistance et de signification X" , Y" 
calculees en reception, aux informations homologues X' , Y' 
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regues de consistance et de signification du message en 

emission, comprises dans les informations de controle en 

emission decoulant du message IDEM. 

Les references 101 a 105 et 201 a 205 designent, outre 
5 les Stapes indiquees, deux ensembles de blocs de calcul de 

traitement, de circuits materiels et/ou de logiciels de 

I'emetteur 1 et respectivement du rScepteur 2, prevus pour 

executer les fonctions indiquees. 

L' information de consistance du message en reception 
10 X' 1 est ici calculee par le recepteur 2 en appliquant 

1 ' algor ithme suivant : 

le recepteur 2 utilise ici un nombre representant 

1' information d' identification de l'Smetteur IDENT_SPY, dont 

chaque caractere represente une valeur particuliere, et 
15 effectue Tine premiere division, en divisant ce nombre par 

une valeur d'un nombre representant le nombre de caracteres 

du message. 

Un premier reste obtenu dans la premiere division est, 
dans une deuxieme division, lui-meme divise par un nombre 

20 premier constitue, par exemple, par le nombre premier 46027. 

Un deuxieme reste obtenu dans la deuxieme division est 
ajoute k ici la valeur 4623 pour s' assurer que le resultat 
est tou jours compris entre des bornes de valeur permettant 
de coder ce resultat, dans l'une des bases de la pluralite 

25 de bases de conversion ou condensation, sous un nombre de 
caracteres alphanumeriques restreint, par exemple 3 
caracteres. 

La plurality de bases de conversion peut par exemple 
etre const ituee par des bases comprises entre la base 37 et 
30 la base 127. La base 82, valeur moyenne des bases contenues 
dans la plage d'etendue des caractSres du code §l barres 128, 
sert de reference devaluation de la robustesse moyenne de 
ce proced§ contre la .casse par force brutale. 
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L' annexe 1 represente la matrice de conversion 
bijective des caracteres en base 37 dans la base decimale et 
vice-versa. 

L' annexe 2 represente la matrice de la base de 
conversion 67 permettant la conversion des 67 caracteres 
alphanumeriques de la colonne b67 en chiffres de la base 
decimale representes a la colonne blO et vice-versa. 

On notera que, si la base decimale constitue une base 
classique servant ici de reference, toute autre base de 
reference peut toutefois §tre utilisee. 

Afin d'obtenir 1' information de signification du 
message en reception Y" • , le recepteur 2 utilise egalement 
ici 1' information d' identification IDENT_SPY comme dividende 
pour diviser cette valeur par la somme d'un certain nombre 
d' elements, a valeur numerique, correspondant chacun en 
propre a l'un, particulier, des caracteres du message. 
Chaque element a ici pour valeur le double de la valeur 
ASCII d'un caractere de rang k diminuee de la valeur ASCII 
du caractere suivant de rang k+1, selon un ordre de 
progression predetermine, dans un sens ou dans 1' autre. Le 
reste ainsi obtenu est lui-meme divise par ici le nombre 
premier 46027, et le reste obtenu est ajoute a ici la valeur 
4623 pour determiner une valeur representee dans l'une des 
bases choisies, par exemple en base 37 ou en base 67, sous 
forme de 3 caracteres. 

lies valeurs de consistance X" et de signification Y' ' 
calculees en reception sont comparees aux valeurs homologues 
X' et Y', transmises avec le message M ou separement, ayant 
ete calculees par l'emetteur 1. La valeur de signification 
Y' , comme on le comprendra par 1' exemple ci-apres, est 
determinee de telle fagon que la valeur du nombre 
d' identification de l'emetteur IDENT_SPY, fixee pour limiter 
la capacite de registres memoires, est etendue dans cet 
exemple entre 32259945714 et 32259948772 lorsqu' il est 
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divise, par la premiere division, par le diviseur qui est 
constituS a partir de la valeur ASCII des caracteres, ou a 
partir du nombre de caracteres, comme on l'a explique 
precedemment et qui peut done prendre une valeur comprise, 

5 dans cet exemple, entre 003210985 et 333210952. 

Puis lorsque, par la deuxidme division, on divise le 
premier reste, obtenu par la premiere division, par le 
nombre premier 46027, on obtient un second reste auquel il 
est ajoute la valeur constante 4623. On obtient, dans un 

10 premier cas, concernant la verification de consistance du 
message, la valeur 4623 en base 10 qui, transformSe en base 
37, vaut « 3dz » et, en base 67, « 120 ». Dans un deuxieme 
cas, concernant la signification du message, on obtient 
50649 en base 10, ce qui, represents en base 37, prend la 

15 valeur « Aax », et, en base 67, la valeur « bi£ ». Les trois 
informations (la premiere information, d' identification de 
l'emetteur CRYPTJEDENT , et les deuxieme et troisieme 
informations de consistance X' et de signification Y' du 
message) ainsi ajoutees ou associees au message, 

20 constituent, pour la premiere, une information qui se 
distingue independamment des deux suivantes. 

La premiere . information, d' identification de 
l'emetteur, CRYPTJEDENT , est obtenue d'un bloc de longueur 
predetermine, encore appelS ici troncature, de plusieurs 

25 caracteres ici de poids forts, parmi lesquels se trouve 
place, a un rang tire aleatoirement, un caractere 
representant la base mathSmatique Y d' expression du resultat 
du calcul. 

La premiere information, d' identification de 
30 l'emetteur, CRYPTJIDENT, const itue un premier bloc formant 
un condense identitaire, d'une personne physique ou morale 
ou d'un document ou d'un objet, obtenu par application d'un 
algorithme de calcul As tire aleatoirement parmi une 
pluralite de taille s et dont les diffgrents terraes et 
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constantes de la fonction mathematique sont constitues de 
nombres convert is , exprimes en base determinee, ici 
decimale, et provenant des dif ferentes rubriques 
alphabetiques et numeriques identifiant la personne morale, 
5 la personne physique, 1'objet, le document ou 1' information 
a authentif ier dans la transmission. 

La seconde information X' decoule du contenu du 
document dematerialise et fournit la preuve de sa 
consistance en verifiant que le message contient bien les N 
10 caractSres pr§vus et cette seconde information est exprimee 
dans cet exemple par la fonction (Fl) : 

IDENT_SPY MOD jfcj mod 46027 + 4623 = X' 

Ci=1 

La troisieme information Y' decoule aussi du contenu 
du message et fournit la preuve de son sens ou de sa 
15 signification en reposant sur la valeur ASCII de chacun des 
caractdres composant le message, Cette troisieme information 
est obtenue dans cet exemple par la formule (F2) : 

Ci=n-1 

IDENT_SPY MOD £(2 val ASCII Cj - val ASCII C i+1 )mod 46027 + 4623 = Y 

Ci=1 

Ces deux derniers r§sultats concatenSs X' , Y' forment 
20 un second bloc, ou troncature, de caracteres de poids 
faibles, qui, concat6n6e & la premiere troncature 
d' identification de l'§metteur CRYPT_IDENT, est ici 
concatenee au message signe M,S. La premiere troncature, 
d' identification de l'emetteur, CRYPTJEDENT , confirme 
25 1'identite du signataire du message dematerialise et 
dechif fre, la seconde troncature X' , Y' permet sa validation 
ou sa repudiation en cas d' alteration pour causes diverses 
du contenu. 

Le systeme et procede decrits peuvent etre utilis§s 
30 egalement pour des paiements Slectroniques effectues par 
titre au porteur pourvu d'une zone grattable ou autre 
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decouvrant la seconde troncature X' , Y' qui doit alors 
contenir un code aleatoire resultant du calcul effectue pour 
valider des references de chacun des titres. 

Le principe d' elaboration d'un resultat de traitement, 
5 selon un exemple particulier, d' informations a prot^ger va 
maintenant etre explicit^ en liaison avec les figures 3 et 4 
pour permettre une meilleure comprehension de la presente 
invention. 

Pour la clarte de 1' expose, sur 1 ' organigramme 

10 d'etapes du precede illustre par la figure 3, des blocs de 
calcul ou traitement effectuant les etapes respectives sont 
chacun dessines sous une forme de plusieurs cadres 
elementaires illustrant leur fonction, leur reference, avec 
une centaine 1, etant portee a cote. 

15 Un premier resultat est elabore, par un bloc de calcul 

110 de l'emetteur 1, a partir de chaines de caracteres 
alphanumeriques, ici des chaines de caracteres alphabetiques 
Chi a Ch4 et des chaines de valeurs numeriques Ch5 a Ch7, 
repr§sentant des rubriques k proteger pour identifier des 

20 falsifications sur des informations ou des documents ou des 
identites de personnes physiques ou morales, ou d'objets. 

Les chaines Chi a Ch7 sont ensuite condensees, par un 
bloc de calcul lli, en une plurality d'ici quatre resultats 
intermediaires references 11, 12, 13, 14 comportant chacun 

25 un nombre p de chiffres determines, representant des 
caracteres et des valeurs numeriques des chaines Chi it Ch7, 
inferieurs ou egaux el la valeur de la base utilisSe moins 
xuie units, e'est-a-dire ici n'excedant pas le chiffre 9 pour 
la base decimale. 

30 Les resultats intermediaires references 11 a 14 

(premier resultat) sont ensuite transformes, par des moyens 
de calcul de transformation 120, par un algorithme As tire 
aleatoirement parmi la pluralite s, en un deuxieme rSsultat 
reference 20 de p chiffres exprime ici en base dScimale 
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elabore par line matrice de conversion dans une base decimale 
memorisee dans le systeme de calcul de 1'emetteur 1. Le 
deuxieme resultat reference 2 0 constitue la premiere 
information, d' identification de 1'emetteur (IDENT_SPY) , 
5 utilisee ici ulterieurement pour determiner la deuxieme 
information (X' ) et la troisieme information (Y' ) . 

La premiere information, d' identification de 
1'emetteur, IDENT_SPY est ensuite transformee, par des 
moyens de calcul de crypt age 13 0, en une autre information 

10 ou valeur cryptee ref^rencee 3 0 ayant un nombre predetermine 
de caracteres alphanumeriques exprimes dans la base 
mathematique d' identit§ Y choisie aleatoirement par 
1'emetteur 1, par exemple un systdme de calcul, pour obtenir 
un identifiant crypte. La base Y est choisie aleatoirement 

15 par un algorithme de tirage aleatoire du systeme de calcul 
et parmi une plurality, de taille V, de bases de conversion 
disponibles memoris§es en association avec le systeme de 
calcul. Les V bases de calcul peuvent etre comprises, comme 
dans 1' exemple expose, entre les bases 37 et 67 qui figurent 

20 en annexes. Le nombre V de bases peut aussi couvrir la plage 
entre la base 37 et une base 127, ce qui correspond a un 
maximum de V = 91 bases, dont la valeur moyenne est 82. 

Dans la suite de caracteres constituant la valeur 
cryptSe finale r^ferencee 30, des moyens de calcul 140 

25 inserent, a un rang variable r determine de fagon aleatoire, 
le caractSre identif icateur Y dont la valeur identifie la 
base de conversion. Le rang r du caractere identif icateur Y 
est fourni par un pointeur Z, encore appele cle aleatoire, 
insere a un rang W predetermine ou variable par calcul dans 

30 la dite suite cryptee 30. 

Lorsque le rang ou position W du pointeur Z est 
determine par calcul, celui-ci est par exemple calcule, par 
les moyens de calcul 140, en prenant la somme en ASCII d'une 
ou plusieurs troncatures ou blocs des rubriques 
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alphanumeriques d'une troncature de la chaine de caracteres 
Chi a Ch7 et en determinant cette somme, modulo 9, dans 
l'exeraple de la base decimale. Le reste ainsi obtenu, par la 
division par 9, determine le rang W du pointeur Z, & tine 

5 etape 41 de la figure 4, et permet done de le lire, a vine 
etape 42. Dans cet exemple, le pointeur Z est en fait 
represents dans la suite cryptee 30 par une adresse en 
bibliotheque, qui est ainsi lue. Une division du pointeur Z 
par la valeur s. representative du nombre d' algorithmes As, 

10 determine ensuite, en fin d'Stape 42, le rang r du caractlre 
Y d' identification de la base de conversion. La base de 
conversion Y etant ainsi reconnue et lue a une etape 43, le 
recepteur 2 peut recalculer en sens inverse, en remontant, 
la valeur numerique IDENTJSPY en base decimale, a partir du 

15 cryptogramme final CRYPTJEDENT apres avoir occulte les 
caracteres de service Y et Z, de rangs r et W, a une etape 
44. Les references 41 a 44 peuvent aussi repr€senter les 
moyens materiels et logiciels assurant les traitements 
exposes ci-dessus dans le recepteur 2. 

20 Les calculs ou tirages aleatoires effectues par l'un 

ou 1' autre des terminaux emetteur 1 et recepteur 2 peuvent 
toutefois etre pris en charge en tout ou partie par une 
carte a. puce, ou tout autre dispositif de calcul proche ou 
distant, communiquant avec le terminal considere. Le 

25 terminal, fixe ou portable, et la carte a puce ou autre sont 
pourvus des algorithmes et des informations mSmorisees 
necessaires pour amercer la mise en oeuvre de 1'une des 
etapes du processus. Par exemple, la carte a puce peut 
contenir les tables de conversion et fournir les valeurs 

30 necessaires au terminal. 

La carte §l puce peut aussi contenir les moyens de 
tirage aleatoire d'un algorithme parmi la pluralite s et/ou 
de la table de conversion de la pluralite V. La carte a puce 
peut egalement contenir les algorithmes de decryptage pour 
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obtenir 1 ' information d' identification d' emetteur IDENT_SPY 
ou les algorithmes de cryptage pour determiner la 
consistance a partir des chaines Chi k Ch7. La carte k puce 
peut egalement contenir les algorithmes de calcul de la 
consistance X r ou X' ' et de la signification Y' ou Y" . 
Enfin, la carte a puce peut contenir toute combinaison des 
f onctions ci-dessus . 

On comprendra que l 1 invention n'est nullement limitee 
au cas particulier des valeurs fournies en exemple, que ce 
soit la plage des bases de conversion avec la nature pr§cise 
de leurs caracteres, numeriques, alphanumeriques ou autres, 
ou encore la valeur des constantes de calcul utilisees et 
les longueurs respectives ou nombres respectifs de 
caracteres de chacune des troncatures, c'est-a-dire des 
divers blocs de caracteres. 
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ANNEXE 1 



Matrice de la base 37 



b37 



BIO 



0 
1 
2 
3 
4 
5 
6 
7 
8 
9 
a 
b 
c 
d 
e 
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g 

h 
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j 
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1 
m 
n 
o 
P 

q 

r 
s 
t 
u 

V 

w 

X 

y 

z 
A 
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22 

23 

24 
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26 

27 

28 
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31 

32 

33 

34 

35 

36 
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ANNEXE 2 



Mat rice de la base 67 



blO b67 blO b67 



0 


0 


34 


y 


1 


1 . 
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13 


d 
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50 
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Q 
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V 
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P 
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u 


64 


£ 
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V 
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REVENDICATIONS 

1. Procede de securisation de la transmission d'un message 
d'un emetteur (1) a un recepteur (2), dans lequel l'emetteur 
elabore et integre au message une signature pour former un 
message signe, caracterisS par le fait qu'il comporte les 
etapes suivantes : 

- l'emetteur associe au message signe des informations 
(IDEM) de controle en Emission, decoulant du message 
signe selon une loi determinee, et 

- l'emetteur elabore et emet (105), a destination du 
r€cepteur, des donnees repr^sentant le message sign6 et 
les informations de contr6le en emission (IDEM) , 

et le recepteur : 

- regoit les dites donnees transmises, 

- determine (204) selon ladite loi des informations 
(IDEM') de contr61e en reception decoulant du message 
regu, et 

- compare (205) les informations de controle en reception 
(IDEM') avec les informations de contr61e en emission 
(IDEM) , pour valider le message regu en cas de 
coincidence . 

2. Procede selon la revendication 1, dans lequel la 
dite loi met en ceuvre une fonction mathematique. 

3. Procede selon l'une des revendications 1 et 2, dans 
lequel l'emetteur elabore et transmet en outre des 
informations d' identification de l'Smetteur (CRYPT_IDENT ou 
IDENTJ3PY) ayant servi a personnaliser ladite loi, et le 
recepteur persoimalise de meme la loi, d'apres les 
informations d' identification de l'emetteur (CRYPTJEDENT ou 
IDENT SPY) regues, pour determiner les informations de 
contr61e en reception. 
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4. Procede selon l'une des revendications 1 a 3, dans 
lequel l'emetteur etablit la dite loi pour que les 
informations de controle en emission (IDEM) soient 
representatives d'au moins un type d' informations choisi 

5 parmi le groupe forme par des informations de consistance 
(X' ) et des informations de signification du message (Y' ) . 

5. Procede selon les revendication 3 et 4 ensemble, 
dans lequel les informations de consistance du message (X) 
sont determinees par un premier quotient provenant d'une 

10 division des informations d' identification de l'emetteur 
(IDENT_SPY) par un nombre de caractSres contenus dans le 
message . 

6. Procede selon la revendication 5, dans lequel un 
premier reste obtenu par la dite division est lui-meme 

15 divise par un nombre premier, pour obtenir un deuxieme 
quotient et un deuxieme reste, le deuxieme reste etant 
ajoute a une const ante pour obtenir un nombre de carac teres 
predetermine, de consistance du message, apres conversion 
dans une base choisie parmi une pluralite de bases de 

20 conversion. 

7. Procede selon la revendication 6, dans lequel le 
reste du deuxieme quotient est divise par un nombre premier 
pour obtenir un troisieme quotient associe a un troisieme 
reste dont la valeur est ajoutee a une valeur constante, 

25 pour obtenir les informations de consistance du message 
(X') . 

8. Procede selon la revendication 7, dans lequel le 
nombre premier est 46027 et la constante est 4623. 

9. Procede selon l'une des revendications 4 a 8, dans 
30 lequel les informations de consistance (X') du message sont 

representees par des caracteres dont le nombre est inferieur 
a un seuil representant un pourcentage determine par rapport 
a une taille des donn£es transmises. 
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10. Procede selon une des revendi cat ions 3 et 4 
ensemble, dans lequel les informations de signification du 
message (Y' ) sont determinees par sommation d'un nombre 
determine de caracteres alphanumeriques du message, chaque 
caractSre alphanumerique ayant pour valeur le double d'une 
valeur ASCII representative du caractSre considere, diminuee 
d f une valeur ASCII representative d'un caractere adjacent, 
la somme resultante servant de diviseur d'un dividende, 
constitue par les informations d' identification de 
l»6metteur (IDENT_SPY) , pour obtenir les informations de 
signification du message. 

11. Procede selon l'une des revendi cat ions 4 a 10, 
dans lequel les informations de signification (Y' ) du 
message sont representees par des caracteres dont le nombre 
est infSrieur a un seuil representant un pourcentage 
d6termin§ par rapport a une taille des donnees transmises. 

12. Proc§d€ selon l'une des revendi cat ions 3 a 11, 
dans lequel les informations d' identification de l'emetteur 
(IDENT_SPY) sont obtenues : 

par une £tape de transcodage de chalnes, de tallies 
determinees, de caracteres alphanumeriques representant des 
rubriques a proteger, fournissant un premier ensemble de 
resultats intermediaires ayant chacun un nombre determine de 
chif fres, et 

une etape de transformation du premier ensemble de 
resultats intermediaires, par un algorithme de 
transformation (As) choisi aleatoirement parmi une pluralite 
(s) utilisant chacun une base de caracteres alphanumeriques 
particulidre a I 1 algorithme considSre, pour obtenir un 
resultat final (IDENTJSPY) apres conversion par une matrice 
de conversion des caracteres de la base alphanumerique de 
!■ algorithme choisi en des caracteres a valeurs num^riques 
d'une base predetermine . 
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13. Procede selon la revendication 12, dans lequel les 
informations d' identification de I'emetteur (IDENTJSPY) sont 
transmises sous forme cryptee, en transformant les 
informations d' identification de I'emetteur, en base 

5 d6termin€e, en un resultat crypte, a nombre determine de 
chiffres exprimes dans une base mathematique (Y) choisie 
aleatoirement parmi une pluralite (V) de bases de conversion 
pour obtenir un identifiant crypte de I'emetteur 
(CRYPTJEDENT) dans lequel des informations (Y) , 

10 d' identification de la base mathematique choisie, sont 
insgrees a un rang variable (r) specif ie par un pointeur (Z) 
insere a un rang (W) pour lequel le recepteur dispose 
d' informations pour le determiner. 

14. Procede selon la revendication 13, dans lequel le 
15 rang (r) des informations (Y) d' identification de la base 

mathematique choisie est defini par un quotient entier 
obtenu par division d'une valeur particuliere, associee par 
une table au pointeur (Z) , par un nombre (s) specif iant la 
taille de la pluralite d' algorithmes (As) . 

20 15. Procede selon l'une des revendications 13 et 14, 

dans lequel le rang (W) du pointeur (Z) est insere a Tin rang 
calcule en prenant la sorame, modulo 9, de codes ASCII d'un 
dit resultat intermediaire representant++++ des termes 
specifiant une fonction mathematique determinant les 

25 informations d' identification de I'emetteur (IDENT_J3PY) . 

16. Procede selon l'une revendications 14 et 15, dans 
lequel le recepteur : 

- calcule la somme des codes ASCII d'au moins un bloc de 
donnees d'une dite rubrique alphanumerique , regu dans les 

30 inf ormations d' identification de I'emetteur, 

- exprime la dite somme en modulo 9, pour determiner le rang 
(W) du pointeur (Z) , 

- lit le dit pointeur (Z) regu, et 
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- calcule le rang (r) des informations (Y) d' identification 
de la base mathematique choisie, en divisant la valeur 
particuliere, associee au pointeur (Z) , par la valeur (s) 
repr6sentant la taille de la pluralite d' algorithmes, 
exprimees en base predeterminee, et 

- exploite les informations cryptees regues (CRYPT_IDENT) 
apres en avoir ^limine les informations (Y) d' identification 
de la base mathematique choisie et le pointeur (Z) . 

17. Procede selon l'une des revendi cat ions 1 a 16, dans 
lequel les dites donnees sont transmises au rScepteur & 
travers un systeme de stockage de donnees. 

18. Procede selon la revendication 17, dans lequel le 
recepteur (2) est aussi l'&netteur (1) . 

19. Systeme de securisation pour la mise en aauvre du 
procede de l'une des revendications 1 a 18, comprenant un 
emetteur (1) associe a un recepteur (2), l'emetteur etant 
agence pour elaborer et integrer au message une signature 
pour former un message signe # caracterise par le fait que : 
l'emetteur (1) comport e : 

des moyens (103, 104) pour elaborer et associer, au 
message signe, des informations (IDEM) de controle en 
emission, decoulant du message signe selon une loi 
determinSe, et 

des moyens (105) d' emission, a destination du recepteur 
(2) , de donnees representant le message signe et les 
informations de contr6le en emission (IDEM) t 
et le recepteur (2) comporte : 

- des moyens de reception des dites donnees transmises, 

- des moyens (203, 204) de determination, selon ladite 
loi, d' informations de contr61e en reception decoulant 
du message regu, et 

- des moyens (2 05) de comparaison des informations de 
controle en reception avec les informations de controle' 
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en emission (IDEM) , pour valider le message re?u en cas 
de coincidence. 

20. Systeme de securisation selon la revendication 19, 
dans lequel les moyens d' emission (105) sont en outre 

5 commandes par des moyens (103) d' elaboration d' informations 
d' identification de l'emetteur (CRYPT_IDENT ou IDENT_SPY) 
ayant servi a personnaliser ladite loi, et le recepteur 
comporte des moyens de personnalisation de meme de la loi, 
d'apres les informations d' identification de l'emetteur 
10 (CRYPT_IDENT ; ou IDENT_SPY) regues par les moyens de 
reception, commandant les moyens (2 04) de determination des 
informations de contr6le en reception. 

21. Systeme de securisation selon l'une des 
revendications 19 et 20, dans lequel l'emetteur est agence 

15 (104) pour que la dite loi fasse que les informations de 
controle en emission (IDEM) soient representatives d'au 
moins un type d' informations choisi parmi le groupe forme 
par des informations de consistance et des inf ormations de 
signification du message. 

20 2 2. Support de donn^es contenant un ensemble de 

logiciels de commande d'un systeme informatique pour la mise 
en oeuvre du procede de l'une des revendications 1 k 18, 
1' ensemble de logiciels comportant au moins 1'un parmi les 
deux sous -ensembles suivants : 

25 un premier sous -ensemble, destine a l'emetteur, 

contenant un logiciel pour commander au systeme d'associer 
au message signe des informations (IDEM) de controle en 
emission, decoulant du message signe selon une loi 
determinee, et un logiciel pour commander d'elaborer et 

30 d'emettre (105), a destination du rScepteur, des donnees 
representant le message signe et les informations de 
contr61e en emission (IDEM) , et 

un second sous -ensemble, destine au recepteur, contenant 
un logiciel de reception des dites donnees transmises, un 
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logiciel de determination (2 04) , selon ladite loi f des 
informations (IDEM' ) de controle en reception decoulant du 
message regu, et tin logiciel de comparaison (205) des 
informations de controle en reception (IDEM') avec les 
5 informations de controle en emission (IDEM) , pour valider le 
message regu en cas de coincidence. 

23. Support de donnees selon la revendication 22, dans 
lequel le premier sous-ensemble contient un logiciel 
d' elaboration et de transmission en outre des informations 

10 d' identification de 1'emetteur ( CRYPTJEDENT ou IDENTJSPY) 
ayant servi a personnaliser ladite loi, et le second sous- 
ensemble contient un logiciel de personnalisation de meme de 
la loi, d'apres les informations d' identification de 
1'emetteur (CRYPT_IDENT ou IDENT_SPY) regues, pour 

15 determiner les informations de controle en reception. 

24. Support de donnees selon l'une des revendi cations 
22 et 23, dans lequel la dite loi est etablie pour que les 
informations de contr61e en emission (IDEM) soient 
representatives d'au moins un type d' informations choisi 

20 parmi le groupe formS par des informations de consistance 
(X' ) et des informations de signification du message (Y' ) . 

25. Support de donnees selon l'une des revendi cat ions 
22 §.24, constitue par une carte a puce. 
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